0.12/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.12/0.13 % Command : do_cvc5 %s %d 0.14/0.34 % Computer : n003.cluster.edu 0.14/0.34 % Model : x86_64 x86_64 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.14/0.34 % Memory : 8042.1875MB 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64 0.14/0.34 % CPULimit : 960 0.14/0.34 % WCLimit : 120 0.14/0.34 % DateTime : Tue Aug 9 02:00:51 EDT 2022 0.14/0.34 % CPUTime : 0.21/0.48 %----Proving TH0 0.21/0.53 ------- cvc5-thf casc j11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 0.21/0.53 --- Run --ho-elim --full-saturate-quant at 10... 0.21/0.53 % SZS status Theorem for theBenchmark 0.21/0.53 % SZS output start Proof for theBenchmark 0.21/0.53 (let ((_let_1 (forall ((Xy $$unsorted)) (@ cQ Xy)))) (let ((_let_2 (forall ((Xy $$unsorted)) (@ cP Xy)))) (let ((_let_3 (not (= (= (exists ((Xx $$unsorted)) (forall ((Xy $$unsorted)) (= (@ cP Xy) (@ cP Xx)))) (= _let_2 (exists ((Xx $$unsorted)) (@ cQ Xx)))) (= (= _let_1 (exists ((Xx $$unsorted)) (@ cP Xx))) (exists ((Xx $$unsorted)) (forall ((Xy $$unsorted)) (= (@ cQ Xy) (@ cQ Xx))))))))) (let ((_let_4 (forall ((Xy $$unsorted)) (= (ho_2 k_3 Xy) (ho_2 k_3 skv_4))))) (let ((_let_5 (forall ((Xx $$unsorted)) (not (forall ((Xy $$unsorted)) (= (ho_2 k_3 Xx) (ho_2 k_3 Xy))))))) (let ((_let_6 (ho_2 k_3 skv_8))) (let ((_let_7 (ho_2 k_3 skv_4))) (let ((_let_8 (= _let_7 _let_6))) (let ((_let_9 (forall ((Xx $$unsorted)) (not (ho_2 k_3 Xx))))) (let ((_let_10 (not _let_6))) (let ((_let_11 (ho_2 k_3 skv_5))) (let ((_let_12 (forall ((Xy $$unsorted)) (ho_2 k_1 Xy)))) (let ((_let_13 (not _let_9))) (let ((_let_14 (= _let_13 _let_12))) (let ((_let_15 (forall ((Xx $$unsorted)) (not (ho_2 k_1 Xx))))) (let ((_let_16 (not _let_5))) (let ((_let_17 (forall ((Xy $$unsorted)) (ho_2 k_3 Xy)))) (let ((_let_18 (not _let_15))) (let ((_let_19 (= _let_18 _let_17))) (let ((_let_20 (= _let_19 _let_16))) (let ((_let_21 (forall ((Xx $$unsorted)) (not (forall ((Xy $$unsorted)) (= (ho_2 k_1 Xx) (ho_2 k_1 Xy))))))) (let ((_let_22 (not _let_21))) (let ((_let_23 (= _let_22 _let_14))) (let ((_let_24 (OR))) (let ((_let_25 (MACRO_SR_PRED_INTRO :args ((= (not _let_13) _let_9))))) (let ((_let_26 (not _let_11))) (let ((_let_27 (_let_13))) (let ((_let_28 (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_27)) :args _let_27) (REWRITE :args ((=> _let_13 (not _let_26)))))) (CONG _let_25 (REFL :args (_let_11)) :args _let_24)))) (let ((_let_29 (ho_2 k_1 skv_14))) (let ((_let_30 (ho_2 k_1 skv_4))) (let ((_let_31 (= _let_30 _let_29))) (let ((_let_32 (not _let_12))) (let ((_let_33 (_let_12))) (let ((_let_34 (skv_14 QUANTIFIERS_INST_CBQI_CONFLICT))) (let ((_let_35 (ASSUME :args _let_33))) (let ((_let_36 (forall ((Xy $$unsorted)) (= (ho_2 k_1 Xy) (ho_2 k_1 skv_4))))) (let ((_let_37 (not _let_31))) (let ((_let_38 (not _let_36))) (let ((_let_39 (ho_2 k_1 skv_5))) (let ((_let_40 (= _let_30 _let_39))) (let ((_let_41 (_let_36))) (let ((_let_42 (MACRO_SR_PRED_INTRO :args ((= (not _let_22) _let_21))))) (let ((_let_43 (_let_22))) (let ((_let_44 (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_43)) :args _let_43) (REWRITE :args ((=> _let_22 (not (not (forall ((Xy $$unsorted)) (= (ho_2 k_1 skv_4) (ho_2 k_1 Xy)))))))))) (CONG _let_42 (REFL :args _let_41) :args _let_24)))) (let ((_let_45 (skv_5 QUANTIFIERS_INST_ENUM))) (let ((_let_46 (ASSUME :args _let_41))) (let ((_let_47 (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_46 :args _let_45) :args _let_41))))) (let ((_let_48 (ho_2 k_1 skv_6))) (let ((_let_49 (= _let_30 _let_48))) (let ((_let_50 (ho_2 k_1 skv_13))) (let ((_let_51 (= _let_30 _let_50))) (let ((_let_52 (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_46 :args (skv_6 QUANTIFIERS_INST_E_MATCHING_SIMPLE ((not (= (ho_2 k_1 Xy) _let_30))))) :args _let_41))))) (let ((_let_53 (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_46 :args (skv_13 QUANTIFIERS_INST_CBQI_CONFLICT)) :args _let_41))))) (let ((_let_54 (_let_32))) (let ((_let_55 (_let_14))) (let ((_let_56 (REFL :args _let_55))) (let ((_let_57 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_35 :args _let_45) :args _let_33)))) (let ((_let_58 (not _let_14))) (let ((_let_59 (REFL :args (_let_58)))) (let ((_let_60 (_let_23))) (let ((_let_61 (REORDERING (EQ_RESOLVE (CNF_EQUIV_NEG2 :args _let_60) (CONG (REFL :args _let_60) _let_42 _let_59 :args _let_24)) :args ((or _let_21 _let_23 _let_58))))) (let ((_let_62 (REORDERING (CNF_EQUIV_POS2 :args (_let_40)) :args ((or _let_30 (not _let_39) (not _let_40)))))) (let ((_let_63 (forall ((u |u_(-> $$unsorted Bool)|) (e Bool) (i $$unsorted)) (not (forall ((v |u_(-> $$unsorted Bool)|)) (not (forall ((ii $$unsorted)) (= (ho_2 v ii) (ite (= i ii) e (ho_2 u ii)))))))))) (let ((_let_64 (forall ((x |u_(-> $$unsorted Bool)|) (y |u_(-> $$unsorted Bool)|)) (or (not (forall ((z $$unsorted)) (= (ho_2 x z) (ho_2 y z)))) (= x y))))) (let ((_let_65 (not (= _let_23 _let_20)))) (let ((_let_66 (AND_ELIM (MACRO_SR_PRED_TRANSFORM (AND_INTRO (EQ_RESOLVE (ASSUME :args (_let_3)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_3 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (not (= (= (not (forall ((Xx $$unsorted)) (not (forall ((Xy $$unsorted)) (= (@ cP Xy) (@ cP Xx)))))) (= _let_2 (not (forall ((Xx $$unsorted)) (not (@ cQ Xx)))))) (= (= _let_1 (not (forall ((Xx $$unsorted)) (not (@ cP Xx))))) (not (forall ((Xx $$unsorted)) (not (forall ((Xy $$unsorted)) (= (@ cQ Xy) (@ cQ Xx))))))))) _let_65))))) (PREPROCESS :args ((and _let_64 _let_63)))) :args ((and _let_65 _let_64 _let_63))) :args (0)))) (let ((_let_67 (NOT_EQUIV_ELIM2 _let_66))) (let ((_let_68 (ho_2 k_3 skv_10))) (let ((_let_69 (forall ((Xy $$unsorted)) (= (ho_2 k_3 Xy) (ho_2 k_3 skv_11))))) (let ((_let_70 (ho_2 k_3 skv_11))) (let ((_let_71 (= _let_11 _let_70))) (let ((_let_72 (= _let_68 _let_70))) (let ((_let_73 (not _let_17))) (let ((_let_74 (_let_73))) (let ((_let_75 (MACRO_SR_PRED_INTRO :args ((= (not _let_18) _let_15))))) (let ((_let_76 (_let_19))) (let ((_let_77 (REFL :args _let_76))) (let ((_let_78 (_let_17))) (let ((_let_79 (skv_4 QUANTIFIERS_INST_ENUM))) (let ((_let_80 (ASSUME :args _let_78))) (let ((_let_81 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_80 :args _let_79) :args _let_78)))) (let ((_let_82 (not _let_19))) (let ((_let_83 (MACRO_SR_PRED_INTRO :args ((= (not _let_16) _let_5))))) (let ((_let_84 (REFL :args (_let_82)))) (let ((_let_85 (_let_20))) (let ((_let_86 (REORDERING (EQ_RESOLVE (CNF_EQUIV_NEG2 :args _let_85) (CONG (REFL :args _let_85) _let_84 _let_83 :args _let_24)) :args ((or _let_5 _let_20 _let_82))))) (let ((_let_87 (_let_5))) (let ((_let_88 (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_87) :args _let_79) :args _let_87))))) (let ((_let_89 (not _let_4))) (let ((_let_90 (_let_89))) (let ((_let_91 (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_90)) :args _let_90) (REWRITE :args ((=> _let_89 (not (= _let_6 _let_7))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_89) _let_4))) (REFL :args ((not _let_8))) :args _let_24)))) (let ((_let_92 (not _let_7))) (let ((_let_93 (_let_8))) (let ((_let_94 (REORDERING (CNF_EQUIV_NEG2 :args _let_93) :args ((or _let_92 _let_8 _let_10))))) (let ((_let_95 (skv_8 QUANTIFIERS_INST_CBQI_CONFLICT))) (let ((_let_96 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_80 :args _let_95) :args _let_78)))) (let ((_let_97 (REORDERING (EQ_RESOLVE (CNF_EQUIV_POS1 :args _let_76) (CONG _let_84 _let_75 (REFL :args _let_78) :args _let_24)) :args ((or _let_15 _let_17 _let_82))))) (let ((_let_98 (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_74)) :args _let_74)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_73) _let_17))) (REFL :args ((not _let_68))) :args _let_24)))) (let ((_let_99 (_let_69))) (let ((_let_100 (_let_16))) (let ((_let_101 (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_100)) :args _let_100) (REWRITE :args ((=> _let_16 (not (not (forall ((Xy $$unsorted)) (= (ho_2 k_3 skv_11) (ho_2 k_3 Xy)))))))))) (CONG _let_83 (REFL :args _let_99) :args _let_24)))) (let ((_let_102 ((not (= (ho_2 k_3 Xy) _let_70))))) (let ((_let_103 (ASSUME :args _let_99))) (let ((_let_104 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_103 :args (skv_5 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_102)) :args _let_99)))) (let ((_let_105 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_103 :args (skv_10 QUANTIFIERS_INST_E_MATCHING_SIMPLE _let_102)) :args _let_99)))) (let ((_let_106 (REORDERING (CNF_EQUIV_POS1 :args (_let_71)) :args ((or _let_26 _let_70 (not _let_71)))))) (let ((_let_107 (REORDERING (CNF_EQUIV_POS2 :args (_let_72)) :args ((or _let_68 (not _let_70) (not _let_72)))))) (let ((_let_108 (MACRO_RESOLUTION_TRUST _let_107 _let_106 _let_105 _let_104 _let_101 (REORDERING (CNF_EQUIV_NEG1 :args _let_85) :args ((or _let_19 _let_16 _let_20))) _let_98 _let_97 (MACRO_RESOLUTION_TRUST _let_96 _let_94 _let_91 _let_88 _let_86 _let_81 (REORDERING (EQ_RESOLVE (CNF_EQUIV_NEG2 :args _let_76) (CONG _let_77 _let_75 (REFL :args _let_74) :args _let_24)) :args ((or _let_15 _let_19 _let_73))) :args ((or _let_15 _let_20 _let_73) true _let_6 true _let_8 true _let_4 false _let_5 false _let_7 false _let_19)) :args ((or _let_15 _let_20 _let_26) false _let_70 false _let_72 false _let_71 false _let_69 true _let_5 true _let_68 true _let_19 true _let_17)))) (let ((_let_109 (_let_15))) (let ((_let_110 (skv_4 QUANTIFIERS_INST_CBQI_CONFLICT))) (let ((_let_111 (ASSUME :args _let_109))) (let ((_let_112 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_111 :args _let_110) :args _let_109)))) (let ((_let_113 (REORDERING (EQ_RESOLVE (CNF_EQUIV_POS1 :args _let_55) (CONG _let_59 _let_25 (REFL :args _let_33) :args _let_24)) :args ((or _let_9 _let_12 _let_58))))) (let ((_let_114 (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_54)) :args _let_54)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_32) _let_12))) (REFL :args ((not _let_50))) :args _let_24)))) (let ((_let_115 (not _let_23))) (let ((_let_116 (REORDERING (EQ_RESOLVE (CNF_EQUIV_POS1 :args _let_60) (CONG (REFL :args (_let_115)) _let_42 _let_56 :args _let_24)) :args ((or _let_21 _let_14 _let_115))))) (let ((_let_117 (not _let_30))) (let ((_let_118 (REORDERING (CNF_EQUIV_POS1 :args (_let_51)) :args ((or _let_117 _let_50 (not _let_51)))))) (let ((_let_119 (NOT_EQUIV_ELIM1 _let_66))) (let ((_let_120 (not _let_48))) (let ((_let_121 (REORDERING (CNF_EQUIV_POS2 :args (_let_49)) :args ((or _let_30 _let_120 (not _let_49)))))) (let ((_let_122 (_let_18))) (let ((_let_123 (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_122)) :args _let_122) (REWRITE :args ((=> _let_18 (not _let_120)))))) (CONG _let_75 (REFL :args (_let_48)) :args _let_24)))) (let ((_let_124 (not _let_20))) (let ((_let_125 (REORDERING (CNF_EQUIV_NEG1 :args _let_76) :args ((or _let_18 _let_17 _let_19))))) (let ((_let_126 (REORDERING (EQ_RESOLVE (CNF_EQUIV_POS2 :args _let_85) (CONG (REFL :args (_let_124)) _let_77 _let_83 :args _let_24)) :args ((or _let_19 _let_5 _let_124))))) (let ((_let_127 (MACRO_RESOLUTION_TRUST _let_91 _let_88 _let_94 _let_126 _let_96 _let_81 (REORDERING (CNF_EQUIV_POS2 :args _let_76) :args ((or _let_18 _let_73 _let_82))) (MACRO_RESOLUTION_TRUST _let_107 _let_106 _let_105 _let_104 _let_101 (REORDERING (CNF_EQUIV_POS1 :args _let_85) :args ((or _let_16 _let_82 _let_124))) _let_98 _let_125 :args ((or _let_18 _let_17 _let_124 _let_26) false _let_70 false _let_72 false _let_71 false _let_69 true _let_5 true _let_68 false _let_19)) _let_123 _let_121 _let_119 _let_118 _let_116 _let_114 _let_113 (MACRO_RESOLUTION_TRUST _let_112 _let_108 _let_67 _let_62 _let_61 _let_57 (REORDERING (EQ_RESOLVE (CNF_EQUIV_NEG2 :args _let_55) (CONG _let_56 _let_25 (REFL :args _let_54) :args _let_24)) :args ((or _let_9 _let_14 _let_32))) _let_47 _let_44 _let_28 :args ((or _let_9 _let_21 _let_32) false _let_15 true _let_20 false _let_30 false _let_23 false _let_39 false _let_14 false _let_40 false _let_36 false _let_11)) _let_28 _let_53 _let_52 _let_44 :args ((or _let_9 _let_21) true _let_4 false _let_8 false _let_5 false _let_6 false _let_7 true _let_19 false _let_17 false _let_15 true _let_48 false _let_20 true _let_30 true _let_23 true _let_50 true _let_14 true _let_12 false _let_11 false _let_51 false _let_49 false _let_36)))) (let ((_let_128 (_let_9))) (let ((_let_129 (ASSUME :args _let_128))) (let ((_let_130 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_129 :args _let_110) :args _let_128)))) (let ((_let_131 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_129 :args _let_95) :args _let_128)))) (let ((_let_132 (REORDERING (CNF_EQUIV_NEG1 :args _let_93) :args ((or _let_7 _let_6 _let_8))))) (let ((_let_133 (REORDERING (CNF_EQUIV_NEG1 :args _let_55) :args ((or _let_13 _let_12 _let_14))))) (let ((_let_134 (MACRO_RESOLUTION_TRUST _let_97 _let_126 _let_112 _let_119 _let_62 _let_116 _let_57 (REORDERING (CNF_EQUIV_POS2 :args _let_55) :args ((or _let_13 _let_32 _let_58))) (MACRO_RESOLUTION_TRUST _let_125 _let_123 _let_86 _let_121 _let_67 _let_118 _let_61 _let_114 _let_133 _let_53 _let_52 _let_44 _let_88 _let_91 _let_132 _let_131 _let_81 _let_130 _let_127 :args ((or _let_12 _let_21) false _let_15 true _let_19 true _let_48 true _let_20 true _let_30 false _let_23 true _let_50 false _let_14 false _let_51 false _let_49 false _let_36 true _let_5 false _let_4 false _let_8 true _let_6 true _let_17 true _let_7 false _let_9)) _let_88 _let_91 _let_132 _let_131 _let_81 _let_130 _let_127 _let_47 _let_44 :args (_let_21 false _let_19 true _let_15 false _let_20 false _let_30 true _let_23 false _let_39 true _let_14 false _let_12 true _let_5 false _let_4 false _let_8 true _let_6 true _let_17 true _let_7 false _let_9 false _let_40 false _let_36)))) (let ((_let_135 (_let_21))) (let ((_let_136 (_let_38))) (let ((_let_137 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_136)) :args _let_136) (REWRITE :args ((=> _let_38 (not (= _let_29 _let_30))))))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_38) _let_36))) (REFL :args (_let_37)) :args _let_24)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_135) :args _let_79) :args _let_135))) _let_134 :args (_let_38 false _let_21)) :args (_let_37 true _let_36)))) (let ((_let_138 (_let_31))) (let ((_let_139 (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_35 :args _let_110) :args _let_33)) (REORDERING (CNF_EQUIV_NEG2 :args _let_138) :args ((or _let_117 _let_31 (not _let_29)))) _let_137 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_35 :args _let_34) :args _let_33)) :args (_let_32 true _let_30 true _let_31 false _let_29)))) (let ((_let_140 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_NEG1 :args _let_138) :args ((or _let_30 _let_29 _let_31))) _let_137 (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_111 :args _let_34) :args _let_109)) _let_112 :args (_let_18 true _let_31 true _let_29 true _let_30)))) (let ((_let_141 (MACRO_RESOLUTION_TRUST _let_67 (REORDERING (CNF_EQUIV_NEG1 :args _let_60) :args ((or _let_22 _let_14 _let_23))) _let_134 _let_108 _let_140 _let_113 _let_139 _let_28 :args (_let_9 false _let_23 false _let_21 false _let_20 true _let_15 true _let_14 true _let_12 false _let_11)))) (let ((_let_142 (MACRO_RESOLUTION_TRUST _let_130 _let_141 :args (_let_92 false _let_9)))) (SCOPE (MACRO_RESOLUTION_TRUST _let_88 (MACRO_RESOLUTION_TRUST _let_126 (MACRO_RESOLUTION_TRUST _let_97 _let_140 (MACRO_RESOLUTION_TRUST _let_81 _let_142 :args (_let_73 true _let_7)) :args (_let_82 true _let_15 true _let_17)) (MACRO_RESOLUTION_TRUST _let_119 (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args _let_60) :args ((or _let_22 _let_58 _let_115))) _let_134 (MACRO_RESOLUTION_TRUST _let_133 _let_141 _let_139 :args (_let_14 false _let_9 true _let_12)) :args (_let_115 false _let_21 false _let_14)) :args (_let_20 true _let_23)) :args (_let_5 true _let_19 false _let_20)) (MACRO_RESOLUTION_TRUST _let_91 (MACRO_RESOLUTION_TRUST _let_132 _let_142 (MACRO_RESOLUTION_TRUST _let_131 _let_141 :args (_let_10 false _let_9)) :args (_let_8 true _let_7 true _let_6)) :args (_let_4 false _let_8)) :args (false false _let_5 false _let_4)) :args (_let_3 true)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 0.21/0.53 % SZS output end Proof for theBenchmark 0.21/0.53 EOF